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Abstract. Let B be a complete ccc Boolean algebra and let t s be the topology on 
B induced by the algebraic convergence of sequences in B. 

1. Either there exists a Maharam submeasure on B or every nonempty open 
set in (B,t s ) is topologically dense. 

2. It is consistent that every weakly distributive complete ccc Boolean algebra 
carries a strictly positive Maharam submeasure. 

3. The topological space (B,t s ) is sequentially compact if and only if the 
generic extension by B does not add independent reals. 

We also give examples of ccc forcings adding a real but not independent reals. 



1. Introduction. We investigate combinatorial properties of complete ccc Bool- 
ean algebras. The focus is on properties related to the existence of a Maharam 
submeasure and on forcing properties. In particular, we address the question when 
the forcing adds independent reals. The work is continuation of [BGJ] and [BFH] 
and is related to the problems of von Neumann and Maharam. 

The problem of von Neumann from The Scottish Book ([Sc], Problem 163) asks 
whether every weakly distributive complete ccc Boolean algebra carries a countably 
additive measure. 

Von Neumann's problem can be divided into two distinctly different questions. 
Weak distributivity is a consequence of a property possibly weaker then measurabil- 
ity, namely the existence of a continuous strictly positive submeasure (a Maharam 
submeasure); the Control Measure Problem of [M] asks whether every complete 
Boolean algebra that carries a continuous submeasure must also carry a measure. 
For exact formulation of this question see [F] . It should be noted that the Control 
Measure Problem is eqiuvalent to a Ii\ statement and is therefore absolute for inner 
models and generic extensions. 
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The second question is this modified von Neumann's problem: does every weakly 
distributive ccc complete Boolean algebra carry a strictly positive Maharam sub- 
measure? This statement is not provable in ZFC, as the algebra associated with a 
Suslin tree is a counterexample; moreover, a forcing notion constructed by Jensen 
under V = L in [J] yields a counterexample that is countably generated. In Section 
3 we show that it is consistent that the modified von Neumann's problem holds. 

D. Maharam [M] characterized algebras that carry a continuous submcasure as 
those on which the sequential topology t s is metrizable. In [BGJ] this is improved 
to the condition that B is ccc and (B,t s ) is a HausdorfT space. In Section 2 we 
prove the following 

Decomposition Theorem. Let B be a complete ccc Boolean algebra. Then there 
are disjoint elements d,m £ B such that d V m = 1 and 

(i) In the space (B \ d,r s ) the closure of every nonempty open set is the whole 
space. 

(ii) The Boolean algebra B \ m carries a strictly positive Maharam submeasure. 

A sequence (a n : n G lo) in a topological space converges to a point a (lim„ a n = 
a) if for every open neighborhood U of a, all but finitely many a„'s belong to U. 
If the space is HausdorfT then every sequence converges to at most one point (the 
limit of a n ). A topological space X is Frechet if for every set A C X, every point in 
the closure of A is the limit of some sequence in A. A space is sequentially compact 
if every sequence has a convergent subsequence. 

Let B be a complete Boolean algebra. B is weakly distributive (more exactly 
(lo, w)-weakly distributive) if for every sequence (P n : n G lo) of countable maximal 
antichains, there exists a maximal antichain Q with the property that each q G Q 
meets only finitely many elements of each P n . Equivalently, B is weakly distributive 
if and only if in any generic extension V[G] by B, every function / : lo — > lo is 
bounded by some g : lo —> lo in the ground model V (i.e. f(n) < g(n) for all n G lo). 

B adds an independent real if there exists some X C lo in V[G], the generic 
extension by B, such that neither X nor its complement has an infinite subset Y 
such that Y E V. Note that both Cohen and random forcing add independent 
reals; the latter is weakly distributive while the former is not. Neither Sacks forc- 
ing [S] (weakly distributive) nor Miller forcing [Mi] (not weakly distributive) add 
independent reals. In Section 5 we present ccc variants of these forcings. 

A sequence (a n : n G lo) in B converges (algebraically) to if there exists a 
decreasing sequence b > bi > ■ ■ ■ > b n > . . . with f\ neuJ b n = such that a n < b n 
for all n G lo. A sequence (a n : n G lo) converges to a G B (lima„ = a) if the 
sequence (a„ A a : n G lo) of symmetric differences converges to 0. The order 
sequential topology t s on B is defined as follows: the closure of a set A C B is the 
smallest set Ad A with the property that the limit of every convergent sequence in 
A is in A. The space (B,t s ) is T\ and every topologically convergent sequence has 
a unique limit. Moreover, a sequence (a n : n G lo) in B converges to a topologically 
if and only if every subsequence of (a n : n G lo) has a subsequence that converges 
to a algebraically. 

In [BGJ] it is proved that the space (B, r s ) is Frechet if and only if B is weakly 
distributive and satisfies the b-chain condition, where b is the bounding number, the 
least cardinality of a family T of functions from utou such that T is unbounded; 
i.e. for every g : lo — > lo there is some / G T such that g(n) < f(n) for infinitely 
many n's. 
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A submeasure on B is a nonnegative real valued function fi such that 

(i) M (0) = 

(ii) n{a) < n{b) whenever a < b 

(iii) n(a V b) < fi(a) + fi(b) 

A strictly positive submeasure has fi(a) =0 only if a = 0. A Maharam submeasure 
is continuous; i.e. lim /i(a„) = for every decreasing sequence (a n : n G uj) such 
that f\ n a n = 0. 

If B carries a strictly positive Maharam submeasure then B is ccc and weakly 
distributive, and if atomlcss then it adds an independent real. 

By [M] and [BGJ], B carries strictly positive Maharam submeasure if and only 
if (B,t s ) is metrizable, if and only if {B,t s ) is regular, if and only if B is ccc and 
(B,t s ) is Hausdorff. 

2. Decomposition theorem. We shall now use the results and techniques from 
[BGJ] to prove the Decomposition theorem. 

Theorem. Let B be a complete ccc Boolean algebra. Then there are disjoint ele- 
ments d,m G B such that rfVm=l and 

(i) In the space (B \ d, t s ) the closure of every nonempty open set is the whole 
space. 

(ii) The Boolean algebra B \ to carries a strictly positive Maharam submeasure. 

The elements d and to are uniquely determined, and cither can be 0. If to 7^ 
then B carries a nontrivial continuous submeasure while if m = then every 
continuous real valued function on B is constant. 

Proof. First we prove the theorem in the case when B is weakly distributive. Let B 
be a weakly distributive complete ccc Boolean algebra. By [BGJ] the space (B,t s ) 
is Frechet. Let 

Af = {U : U is an open neighborhood of and is downward closed} 

where downward closed means that a < b G U implies a G U. It is proved in [BGJ] 
(Lemma 3.6) that if (B,t s ) is Frechet then N is a neighborhood base of 0, that 
U V V = U A V for U, V G Af, and that the closure cl(A) of each downward closed 
set A is f]{A V U : U G Af} and is also downward closed. 
Now let 

D = f]{cl(U) : U G Af} and d = \f D. 

D is both downward closed and topologically closed, and it follows from the remarks 
above that 

D = f){U V V : U, V G Af} = f]{U V U : U G A/"}. 

If a $ D then for some U G Af, a ^ U V U and hence U and a A U are disjoint; 
in other words, a is Hausdorff separated from 0. It follows that if we let to = — d, 
then the space (B \ to,t s ) is a Hausdorff space. By [BGJ], B \ to carries a 
strictly positive Maharam submeasure. It remains to show that in (B \ d,T s ), 
every nonempty open set is dense. 
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Lemma. D is closed under V. 

Proof. Let U G AA By [BGJ] (Lemma 4.11), there exists a U\ G N such that 
U 1 VU 1 VU 1 CU\/U. Similarly, there exists a U 2 G A/" such that C/ 2 V C/ 2 V J7 2 C 
t/i V C/i, and letting F = Ui (1 U 2 we get V V V V V \/ V C U V U. Hence 
D = fj{V WWW: V<E A/"}. It follows that D V D = D. □ 

Now let {a„ : n e u} be a maximal antichain in D. The sequence {Vfc=o a k ■ n ^ 
oj} is in Z) and converges to d. Since D is closed, we have d G D, and so B \ d = D. 

For every U G AA, cZ(U) = {C/ V : K G A/"} and hence d(C/) D D. Now let G 
be an arbitrary topologically open set in B \ d. There exist a G D and U G A/" such 
that G 3 (a A [/) fl D. Since d(a A C7) D a A D = D, we have cl(G) D D and the 
theorem follows for the weakly distributive case. 

In the general case, there exists an element rfiGfi such that B \ —d\ is weakly 
distributive, and such that B \ d\ is nowhere weakly distributive. There exists an 
infinite matrix {au} such that each row is a partition of d\ and for every nonzero 
x < d\ there is some k G u> such that for infinitely many I. 

Let d 2 and m, with ^Vm = — di, be the decomposition of the weakly distributive 
algebra B \ —d\, so that B f m carries a strictly positive Maharam submeasure and 
(£? T d2,T s ) has the property that every nonempty open set is dense in the space. 
Let d = d\ V d 2 , and let us prove that in (B \ d,r s ), every nonempty open set is 
dense. 

Let U be an open neighborhood of in B \ d. The space (B \ d 2 , r s ) is a closed 
subspacc of (B \ d, r s ), and V = U D B \ d 2 is an open neighborhood of in i? [~ c?2 - 

Let c < <i be arbitrary; we shall prove that c is in the closure of U. Let c\ = cAdi 
and c 2 = cAd 2 . Since c 2 is in the closure of V and B \ d 2 is Frechet, there exists a 
sequence (z n : n E uo) in V that converges to c 2 . We shall prove that c\ Vz„ G ci(/7) 
for each n G w, and then it follows that c = lim„(ci V z„) is in cl(U). 

Thus let n G w be fixed. For every k and every I let j/^; = Ci A Vi>; a ki- Since 
the sequence (j/oi : I G w) converges to 0, we have linn(2/oi V z„) = z„, and since 
z n G f , there exists some Iq such that yoi V z„ G J7. Let xo = j/o; - 

Next we consider the sequence (yu VioVz„:!ew). This sequence converges to 
x V z n G [/ and so there exists some Zi such that xi V z„ £ [/ where xi = yu x V x . 
We proceed by induction and obtain a sequence (Ik : k G w) and an increasing 
sequence (xk '■ k G with x^ V z„ G U for each fc. The sequence (xk '■ k G lo) 
converges to c\ because otherwise, if b ^ is the complement of Vfe x k in c, then 
b < f\ k Vi</ a fei an( i so ^ meets only finitely many elements in each row of the 
matrix. Hence c\ V z n — limfc(x^ Vz„) G cl(U). □ 

Let us note that in the case d — 1 we have [/ V?7 = £> for every open neighborhood 

3. Weak distributivity. If B is a complete ccc Boolean algebra then B is weakly 
distributive if and only if the space (B,t s ) is Frechet. In this Section we present 
yet another necessary and sufficient condition for weak distributivity. 

Definition. I s is the collection of all sets A C B such that A is cither finite, or is 
the range of a sequence in B that converges to 0. 

I s is an ideal of sets, I s C V(B). An ideal I of sets is a p-ideal if for any sequence 
(A n : n G (J) of sets in I there exists a set A G I such that vl„ — ^4 is finite, for 
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every n G lu. We shall prove the following equivalence (one direction was obtained 
independently by S. Quickert [Q]): 

Theorem. A complete ccc Boolean algebra B is weakly distributive if and only if 
the ideal I s is a p-ideal. 

First we give a different description of I s : 

Lemma. Let B be a complete ccc Boolean algebra. Then A G I s if and only if 
there exists a maximal antichain W such that every w G W is incompatible with all 
but finitely many a G A. 

Proof. First let A G I s , A = {a n : n G lu} where lima„ = 0. Let b n > a n be such 
that (b n : n G lu) is decreasing and /\ b n = 0. We may assume that bo = 1, and set 
ii)„ = b n — b n+ \, for each n G cu. The set W = {w n : n G lu} is a maximal antichain 
and each w„ is incompatible with all dfc, > n + 1. 

Conversely let A satisfy the condition of the lemma, with IT = {w n : n e lu} 
an antichain that witnesses it. HA is infinite then it is necessarily countable, say 
A = {a n : n E lu}. We claim that (a n : n G lu) converges to 0. For each n, let 
b n = Vfe^Ln * ne sequence (&„ : n G w) is decreasing and f\ n b n — 0. From the 
condition on W it follows that there is an increasing sequence ko < ki < ■ ■ ■ < k n . . . 
such that for every n G cu, b n > a^ for all k > k n . This implies that (a n : n G cu) 
converges to 0. □ 

Proof of the theorem. First let us assume that B is weakly distributive, and let 
(A n : n G co) be a sequence of sets in I s . For each n G lj, let PFn be a witness to 
A„ G I s . By weak distributivity there is a maximal antichain IT = {w n : n G lu} 
such that for each n and each fc, w„ meets only finitely many elements of Wk- It 
follows that for each n and each k, w n meets only finitely many elements of At- 
Let 



A = {a : 3n a G A n and a is incompatible with every Wi, i < n}. 

For any given n, if a G A„ — ^4 then a is compatible with some Wi, i < n; since for 
each i there are only finitely many such a, the set A n — A is finite. To complete the 
proof we show that W witnesses that A G I s - For each i, if Wi meets a G A then 
a T„ for alln> i and hence a G Tfe for some k < i. Therefore Wi meets only 
finitely many a G A. 

Conversely, assume that I s is a p-ideal, and let {W n : n G lu) be a sequence of 
maximal antichains. Since every maximal antichain is itself in I s , there exists a 
set A G I s such that W n — A is finite for every n G w. Let IT be a witness to 
AeJ s . Each w G W meets only finitely many a G A, and since IT„ — T is finite, w 
meets only finitely many elements of W„, for each n. This proves that B is weakly 
distributive. □ 

Let us recall Todorcevic's dichotomy for p-ideals of countable sets usually de- 
noted by (*): 

(*) Dichotomy for p-ideals. [T] Let S be an infinite set. Then for every p-ideal 
JC [S]^ either 

(i) 3Y C S uncountable such that [Y}-^ C 1, or 

(ii) 3{S n :n Elu} such that \J n S n = S and Vn G lu VI el \S n Dl\ < lu. 
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As it is shown in [T] the dichotomy is a consequence of the Proper Forcing Axiom 
as well as it is consistent with GCH relative to the consistency of the existence of 
a supercompact cardinal ([AT]). 

Lemma. If B is ccc then there exists no uncountable X C B such that [X]" C I s - 

Proof. Let IcBbe uncountable. Since B is ccc there is some b G B + such that 
any < a < b meets uncountably many elements from X. Let Xo G [X] u be such 
that V X >b and by induction let X n G [X - \J i<n X n ] w such that X n > b. There 
is no antichain W witnessing 1J X n G I s since any w G W compatible with b is also 
compatible with infinitely many elements of 1J X. □ 

Corollary. Let B be weakly distributive, ccc complete Boolean algebra. (*) implies 
that every singleton is a Gs set in (B,t s ). 

Proof. It is enough to show that {0} is a Gs set in (B,t s ). Assuming (*) for I s , 
it follows that B = lj^ with each S n meeting only finitely many elements of 
each A G I s . It follows that is not in the closure of S n — {0} for any n. Let 
U n = B — cl(S n — {0}). Each U n is an open neighborhood of and f] neuJ U n = {0}, 
hence {0} is G s in (B, t s ). □ 

Theorem. Assuming (*), every weakly distributive ccc complete Boolean algebra 
carries a strictly positive Maharam submeasure. 

Proof. Let m, d G B be given by the decomposition theorem. If to = 1 the space 
(B, t s ) is completely metrizable. Suppose now that d > 0. By the previous corollary 
there is a family {U n : n G uj} of open neighborhoods of such that f] neu) U n = {0}. 
We may assume that U n +i C U n , and since B is weakly distributive, the space is 
Frechet and we may assume that each U n is downward closed. By the decomposition 
theorem, d is in the closure of every nonempty open set, and since the space is 
Frechet, there exists for each n a sequence {a£}fc in U n that converges to d. By weak 
distributivity there exists a function k(n) such that the sequence {b n } n — {a/J(„)}n 
converges to d. Since d > there exists a c > such that b n > c for eventually all 
n, say all n > n .. Since each U n is downward closed and b n G U n , it follows that 
c G U n for all n > no, a contradiction. □ 

4. Independent reals. We shall now give a necessary and sufficient condition for 
a complete ccc Boolean algebra to add independent reals. 

Theorem. Let B be a complete ccc Boolean algebra. B does not add independent 
reals if and only if (B,t s ) is sequentially compact. 

Proof. We identify infinite sequences (a n : n G lo) in B with Boolean names for 
subsets of w, namely a n = ||n G A\\ 

First let (a n :n£w}bea name for an independent real (without loss of generality 
we assume that it is independent with Boolean value 1). We shall prove that 
(a n : n G w) has no topologically convergent subsequence. Toward a contradiction, 
assume that it does. Then it has an algebraically convergent subsequence and since 
an independent real intersected with an infinite ground model set is independent 
on that set, we may as well assume that (a n : n G uj) itself is convergent. Let a be 
the limit of (a n : n G cu) and let b n — a n A a, for each n G uj. 

The sequence (b n : n G uj) converges to 0. We claim that (b n : n G uj) is a name 
for a finite set. To see this, let (b n : n G uj) be a decreasing sequence with b n < b n 
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and /\ n b n = 0. If G is a generic filter on B, then only finitely many 6„'s can be in 
G, hence (b n : n G is a name for a finite set, and so is {b n : n G uj). 

Now the constant sequence (a : n G uj) is a name for either u; (with Boolean value 
a) or (with value —a), and since a„ = aA b n , the B-valued real (a„ : n G a>) is the 
symmetric difference of either uj or and a finite set. Hence the real (a n : n E uj) 
is either finite or cofinite, and hence not independent. 

Conversely, let (a n : n G uj) be a sequence that has no convergent subsequence. 
We shall produce a name for an independent real (or rather independent with 
nonzero Boolean value). 

First we claim that (a n : n G uj) has a subsequence (c„ : n G uj) with the property 
that limsupa; n = limsupc„ for every subsequence (x n : n G uj) of (c„ : n G uj). 
This is proved as follows: let a ( ^ — a n . Suppose that (a° : n G uj) has a subsequence 
(a* : n 6 w) with limsupa^ > limsupa^, which has a subsequence (a^ : n G uj) 
with limsupa^ > limsupa^ and so on. At limit stages we produce a subsequence 
by diagonalization. Since B satisfies ccc, the process stops after countably many 
steps, and we obtain (c„ : n G uj) with the desired property. 

We repeat this argument for liminf, and so we may assume that liminfx„ = 
liminf c„ for every subsequence (x n : n G u). Since (c„ : n G uo) is not convergent 
we have liminf c„ < limsupc n . Let c = liminf c„ and let b n = c n — c, for each 
n G uj. We have liminf x n — and limsupa;„ = u > for every subsequence 
(x n : n G uj) of (b n : n G uj). 

It follows that for every d with < d < u, d /\ b n ^ and <i — b n ^ for 
all but finitely many n: otherwise, there is a subsequence (x n : n G uj) such that 
either x n > d for all n or x n < —d for all n, contradicting liminf x n = and 
limsupa;„ = u. We claim that u forces that {b n : n G uj) is an independent real. 
Let G be a generic on B with u E G, and let A" = {n : b n G G}. If X is not 
independent then there exists an infinite A C uj (in V) such that either 4 C I or 
AC\X = 0. In the former case let d = uA/\ neA b n ; in the latter, let d = /\ neA u — b n . 
In either case, d G G and so < d < u and either d < b n or d < —b n for infinitely 
many n, a contradiction. □ 

Remarks, (i) In [BFH] there is another, algebraic, characterization of Boolean 
algebras B that do not add independent reals: the existence of an almost regular 
embedding of the Cantor algebra (i.e. the countable atomless Boolean algebra) 
into B. 

(ii) In sequential T\ spaces, sequential compactness is equivalent to countable com- 
pactness (every countable open cover has a finite subcover). Therefore a complete 
ccc Boolean algebra B does not adds independent reals if and only if (B,t s ) is 
countably compact. 

(iii) If B — V(uj) then (B,t s ) is a compact space. We don't know whether there 
exists an atomless Boolean algebra B such that (B,t s ) is compact. Note that B 
has to be ccc. 

5. Examples. We present three examples of complete ccc Boolean algebras that 
do not add independent reals. All three examples are only consistent, not in ZFC. 

5.1 The first example is a complete Boolean algebra B = V(k)/I where / is certain 
cr-saturated ideal on k. The example is due to Glowczyhski who showed in [G] that 
B is weakly distributive, countably generated and does not carry a strictly positive 
Maharam submeasure. We show that B does not add independent reals. 
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We use the known properties of the sequential topology on the power set algebra 
V(k), cf. [BGJ]: 

(i) (V(k),t s ) is Hausdorff 

(ii) (V(k),t s ) is regular if and only if k = w 
(hi) (V(k),t s ) is Frechet if and only if n < b 

(iv) (V(k),t s ) is sequentially compact if and only if k < s (s is the splitting 
number) 

If I is cr-ideal on V(k) then it is a closed subset in (V(k),t s ) and the sequential 
topology on B = V(k)/I is the quotient topology of r s . Hence if (V(k),t s ) is 
Frechet (or sequentially compact) then so is (B,t s ). 

Now let k be a measurable cardinal and let V[G] be a generic extension of V 
by ccc forcing in which Martin's Axiom holds and 2 N ° > n. The measure on n in 
V generates a nonprincipal tr-saturated cr-ideal / on k in V[G\. Let B = V(k)/I. 
B is an atomless complete ccc Boolean algebra, and since b = s = 2 N ° > k (from 
MA) it follows that (B,t s ) is Frechet and sequentially compact. Hence B is weakly 
distributive and does not add independent reals. 

5.2. The second example is Jensen's forcing [J] that produces a minimal noncon- 
structible real. The corresponding Boolean algebra (constructed in L) is ccc and 
weakly distributive. A slight modification of Jensen's construction guarantees that 
the forcing does not add independent reals. 

We proceed under the assumption of V — L, and assume that {S a : a < ui} is a 
diamond sequence, namely such that for every A C L Ul , the set {a < uj\ : AnL a = 
S a } is stationary. 

Let Seq = {0, 1} <W be the set of all finite — 1 sequences. We shall construct 
a forcing notion P consisting of perfect trees T C Seq- the ordering of P is by 
inclusion. P will be the union of a continuous wi-sequence of countable sets 

Po C Pi C • • • C P a C . . . a < ui 

where every P a is closed under taking restrictions T \ s = {t E T : t C s or t C s} 
(where s G T). Let Po = {To \ s : s G Seq} where To = Seq. At limit stages, 

Pa=\J P<a Pp- 

We now describe the construction of P a+ \ from P a . Let X a be the set of all 
X such that for some < a, X = Sp and is a predense set in Pp, along with all 
Qp = Pf3 + i — Pp for (3 < a. The inductive condition is that each X € X a is predense 
in P a . (This inductive condition remains true at the limit stages.) Enumerate 
the countable set X a so that each X occurs infinitely often in the enumeration: 
X a = {X" : n E u}. For each p E P a we construct a perfect tree T — T(a,p) C p 
and then let Q a = {T(a,p) \ s : p E P a , s E T(a,p)} and P a+ i = P a U Q a . The 
tree T will be the fusion of a collection {p a : a E Seq} where each p a is in P a and: 

(i) P0 C p, 

(ii) Pcr-o an( i P<7"i are both stronger then p a and have incompatible stems, 
M r = n neu UH= n Pa- 

If it is not the case that S a is a P Q -name for a subset of lj, we let p% — p, and 
for each a E Seq, if \a\ — n, find p a ~ and p„~\ in P a that satisfy (ii) such that 

(iv) both Pcr-o an d Pcr-i are stronger than some x E X". 
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If S a = A is a P a name for a subset of ui and some q C p forces infinitely many 
n into A, we let p® = q and again find p a , a E Seq, that satisfy (ii) and (iv). 
Thus assume 

\fq C p 3k \/n > k 3r C q r \\- n ^ A 

[We wish to point out that q and r ranges over P a , and the forcing relation lh refers 
to the forcing P a ] 

At stage n, first find for each a with |<r| = n conditions p a ~o and j> CT ~! that satisfy 
(ii) and (ii 1 ), and then find some a n G u> sufficiently large so that a n > a n -\ and 
for each a with \a\ — n there exist conditions p CT -o C JV-o an d P<t~i C p a ~\ that 
all force a„ A. Then let = {a n : n G ui}, let T be the fusion of {p a : a G seq}, 
and finally, <3 Q = {T(a,p) \ s : p G P a , s G T(a,p)}. 

We claim that each X £ X a is predense in P a+ i = P a U 5 a : Let g G P a +i- As 
A is predense in P a , we may assume that q G Q Q , q = T(a,p) \ s. 

Let {p a : a G Seq} be the fusion collection for T(a,p), and let n > \s\ be such 
that A = A". There exists some a with |<r| = n + 1 such that t D s where t is the 
stem of Per, and by (w), p CT is stronger then some x E X. Hence q \ t < p a < x, 
and so q and x are compatible in P a +\. 

It follows that every A G X a is predense in every P/3, (3 > a, and therefore in 

P. 

Now it follows that P satisfies ccc: Let A be a maximal antichain in P. For 
a closed unbounded set of a's, X n a is a maximal antichain in P Q . Therefore 
there exists an a such that A n a = S a is a maximal antichain in P a and hence 
A fl a G X a . Thus A PI a is predense, and hence a maximal antichain, in P, and so 
A = A fl a and A is countable. 

It is well known that forcing with perfect trees does not add unbounded reals and 
so P is weakly distributive. We shall now prove that P does not add independent 
reals. Let A be a name for a subset of u), and let p be a condition. We prove that 
there exists a stronger condition q and some infinite set Y C u> such that either 
q \\- Y C A or q \h Y Ci A = ®. Thus assume that there is no q C p that forces 
infinitely many n into A 

For each n, let A„ be a maximal antichain whose members all decide n G A, 
and let 7 be large enough so that X n C P 7 for each n. Note that for every a > 7 
and every q G P a , q \h n e A has the same meaning in P 7 as in P. So let a > 7 
be such that A = S a . Let {p^ : a G 5eg} be the fusion collection for T(a,p). As 
there is no q C p in P Q that forces infinitely many n into A, there exists an infinite 
set Y = Y,p = {a n : n E u>} such that for every n and every a with \a\ = n + 1, 
p<j lh a„ G' A It follows that the condition T(a,p) forces Y C\A = $. Hence P does 
not add independent reals. 

5.3. The third example is a complete ccc Boolean algebra that is not weakly dis- 
tributive and does not add independent reals. Again, we work under the assumption 
of V = L. While the previous example is a ccc version of Sacks forcing [S], this ex- 
ample is a ccc variant of Miller's forcing [Mi] with superperfect trees. We show that 
Miller's argument for the absence of independent reals can be used in the context 
of this Jensen - style construction. 

Let {S a : a G uj\} be a diamond sequence for L U1 , and let Seq = uo <ul . Forcing 
conditions will be superperfect trees T C Seq and P will be constructed via a 
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continuous sequence 

Po c Pi c • • • c P a c . . . , ciewi 

of countable sets closed under restrictions, with P = {Seq \ s : s e Seq} and 
Pa = U/3<« P/3 for limit a's. 

At stage a of the construction, let X a be the set of all Sp, (3 < a, that are 
predense in Pp and all Qp = Pp+i — Pp, (3 < a. By induction, each A G X a is 
predense in P a . Enumerate X a so that each A occurs infinitely often, X a = {X" : 
n G uj}. For each p G P a we construct a superperfect tree T(a,p) C p and let 
Q a = {T(a,p) \a:p€P a , s G T(a,p)}, and T Q+1 = P a U Q a . 

Assume that S a — A is a name for a subset of u>; along with T(a,p) we construct 
an infinite set — {a n : n G lu} such that (under the right circumstances) the 
condition T(a,p) will force (in P) either Y^ C A or n A = 0. At the same 
time, T(a,p) will be compatible with every X G X a , to guarantee that X remains 
predense in P a +\. [If S a is not a name for a subset of u) then we only handle second 
requirement at stage a.] 

We recall that s G T is a splitting node if s"fc G T for infinitely many fc, and 
that s is an n th splitting node if moreover \{t : t c s is a splitting nodc}| = n. 

5<ep -Z. Let {/ be a nonprincipal ultrafiltcr on to. We construct a superperfect tree 
T C p, and for each splitting node s G T a set A s C w, and for each successor s"fc 
of s in T a condition G P a such that s~k C stem(p s ~ k ) and 

(1) T I" (s"fc) G p s , 

(2) if s is an n th splitting node then p s ~ k C x for some x G A", 

(3) either Vs A s eU or Vs - A s G C7, 

(4) Vm 3k Vfc > fc if s~k G T then p s ^ fe lh A n m = A s n m. 

To construct T, let T = p and let s = stem(p) be the 1 st splitting node of T . 
For each successor s^fc of s in T , find p s - fc with s~fc C stem(p s ^ fc ) such that (2) 
holds for A^ and such that p s ~k decides An k. Then thin out the successor s"k 
successively so that G A is decided the same way by all, 1 G A is decided the 
same way by all starting with the second one, 2 G A by all starting with the third 
one etc. When finished, let A s — {m : eventually all p s ~k force m G A}, and let 
T\ = U{Ps-fc : are the retained successors of s}. 

Next consider all 2 nd splitting nodes s of T\ and repeat the construction of T\ 
from To, using Af . Repeating this lu times, we get trees T„, n G to, and let 
f = fl^Lo T n, T is a superperfect tree. Let f = d U C 2 where Ci = {s : A s G U} 
and C2 = {s : — A s G {/}. Either Ci or C2 contains a superperfect tree T. The tree 
T satisfies (1) - (4). 

5iep 2. Assume that Vs A s e U (the argument is similar in the opposite case). Let 
To = T, To = {so} where sq = stem(To) and let do G A s . All but finitely many 
successors s~k in T have the property that p s ~k lh a G A, and so remove the 
finitely many successors, resulting in a tree T\ C To with stem so- 

Let F\ G Ti be the {so,si} where s\ is the leftmost 2 nd splitting node of T\, 
and let a\ > ao be such that a\ G A SQ n ^4 Sl . (The set is nonempty because 
in U .) Remove finitely many successors of si so that for all the remaining ones, 
p s ~ k lh 01 6 A Also remove finitely many successors of sq, with the same result. 
(There is no problem with the successors of s below s 1; because every node above 
it is either below or above s\.) The resulting T 2 is such that F\ C T2 C T\. 
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Now let F 2 C T 2 be the finite set F 2 D F\ that is obtained by adding to Fx the 
leftmost 3 rd splitting node s 2 above sx and the second leftmost 2 nd splitting node 
s 3 (above s ). Let a 2 > ax be such that a 2 G Usgf^ s - Remove finitely many 
successors of S3, finitely many successors of s 2 , finitely many successors of sx and 
finitely many successors of sq (in that order) so that all the remaining p s ~ k force 

a 2 G A. This produces T 3 , and F 2 C T 3 C T 2 . We continue in this fashion, and let 
T(a,p) = n^o^"' = {a n ■ n E uo}. This completes the construction of P a +i- 

As in the second example, the forcing P satisfies ccc because every X G X a is 
predense in every P@, (5 > a. It is well known that forcing with superperfect trees 
does add an unbounded real and so P is not weakly distributive. 

If A is a name for a subset of to and p G P, then for some sufficiently large a, 
A = S a and q \\- n E A has the same meaning in P a as in P. The construction 
of T(a,p) and Y™ yields that the condition T(a,p) cither forces C A or forces 
Y p a f]A = 0. 
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